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We investigate the stability of quantum Markov processes with respect to perturbations of their 
transition maps. In the first part, we introduce a condition number that measures the sensitivity of 
fixed points of a quantum channel to perturbations. We establish upper and lower bounds on this 
condition number in terms of subdominant eigenvalues of the transition map. 

In the second part, we consider quantum Markov processes that converge to a unique stationary 
state and we analyse the stability of the evolution at finite times. In this way we obtain a linear 
relation between the mixing time of a quantum Markov process and the sensitivity of its fixed point 
with respect to perturbations of the transition map. 



I. INTRODUCTION 

Quantum Markov Processes naturally occur in various 
directions of quantum physics such as quantum statistical 
physics, quantum optics or quantum information theory. 
Whenever the time evolution of some quantum system 
does not depend on its history, it can be appropriately 
described as a quantum Markov process. Here we have in 
particular in mind evolutions of open quantum systems 
which eventually converge to a set of stationary states. 
Oh Such evolutions either arise naturally from relaxation 
or equilibration, or they may be engineered for instance 
for the purpose of dissipative quantum computation [17], 
dissipative quantum state preparation [3, 5, 17] or quan- 
tum Metropolis sampling [16]. In those cases, the quan- 
tum Markov chain is designed so that it drives any ini- 
tial state towards a sought target — preferably as rapid as 
possible. 

The present work is devoted to the question how sensi- 
tive stationary states are to perturbations of the transi- 
tion map of the corresponding Markov chain. While this 
appears to be a well studied subject for classical Markov 
chains [2, 6, 7, 12, 13], it is, to the best of our knowledge, 
essentially untouched territory for their quantum coun- 
terparts. Guided by the classical theory we will follow 
two alternative approaches, both of which result in an 
inequality of the form 

||pi-Pa||<«||7I-75||. (1) 

Eq.(l) relates the distance between two stationary states 
pi and p2 to the distance between two quantum channels 
71 and T2 from which those states arise as fixed points 
Pi = Ti(pi)- A little thought reveals that such an in- 
equality cannot hold in general if ft is a constant merely 
depending on the chosen norm and possibly the dimen- 
sion of the underlying space: let the 7I's for instance be 
random dissipative perturbations of a unitary evolution. 
Then, irrespective of the size of the perturbation, there 
will generically not be any relation between the corre- 
sponding stationary states. So their distance can not 
be bounded in terms of the perturbation of the transi- 
tion map, unless n depends on additional properties of 



at least one of the channels, e.g., k = ft(7i). A prop- 
erty which suggests itself in this context is the rate of 
convergence: intuitively, if the Markov chain generated 
by 71 converges rapidly towards p\ , one expects that the 
fixed point is rather robust with respect to perturbations 
of the transition map 71 . Conversely, if the mixing time 
is very long, i.e., if there are other states which are al- 
most stationary already and converge to p\ only on a 
very large time scale, one expects a small perturbation 
to be sufficient in order to change the stationary state 
significantly. 

We will follow two approaches which make this intu- 
ition rigorous. In Sec. Ill we will directly derive an in- 
equality of the form in Eq.(l) where k is expressed in 
terms of a particular condition number which we will 
relate to spectral properties of the transition map in 
Sec. Ill B. Alternatively, we will in Sec. IV derive per- 
turbation bounds for finite times for discrete as well 
as for continuous time quantum Markov processes with 
unique stationary state. Those bounds will be expressed 
in terms of an assumed exponential convergence bound. 
Hence, they are applicable whenever such a convergence 
bound can be obtained via one of the various existing 
tools such as logarithmic Sobolev inequalities [4], x 2 - 
divergence [15], Hilbert's projective metric [9] or spec- 
tral theory [14]. If by any of those tools a time-scale is 
identified on which convergence is guaranteed, then the 
results in Sec. IV essentially provide a linear bound on 
the sensitivity coefficient in terms of that mixing time 
bound. 



II. PRELIMINARIES 

A. Quantum states and quantum evolutions 

We begin with fixing the notation and terminology. 
We will throughout consider finite-dimensional Hilbert 
spaces isomorphic to C d for some d 6 N. The no- 
tion of a state refers to a density matrix, i.e., a posi- 
tive semidefinite matrix p G A4<j(C), p > with unit 
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trace ti[p] — 1. Here, Aid(C) denotes the space of com- 
plex valued d x d matrices. The objects of interest in 
this work are linear maps on A^d(C) for which we re- 
serve the letters T,£ and £. For each such map T the 
dual map T* : A4d(C) — > ■Md(C) is defined by impos- 
ing that VA,B G Md(C) : tr[T*(A)B] = tx[AT{B)]. 
T is called Hermiticity preserving iff Wl £ M d (C) : 
T(A)t = T(At), positive iff A > T(A) > and 
trace-preserving iff VA £ M d (C) : tr[T(A)] = trL4]. The 
latter is equivalent to the fact that the dual map pre- 
serves the identity matrix 1 = 7~*(1). The identity map 
on M.d{C) will be denoted by id. 

Our primary interest lies in quantum channels, i.e., 
completely positive and trace-preserving linear maps, 
which describe the time evolution of quantum systems 
for a single time step. We will, however, state all our 
results for maps which are positive but not necessary 
completely positive since the proofs do not require the 
stronger assumption of complete positivity. 

Let now T be any linear, trace-preserving and positive 
map on .Md(C). The spectrum spec[T] := {A £ C|3X : 
T(X) = XX} then contains 1, is closed w.r.t. complex 
conjugation and is contained in the unit disc. That is, A € 
spcc[T] =>■ A G spcc[T] and the spectral radius g(T) := 
max{|A||A £ spec[T]} satisfies g(T) = 1 £ spcc[T]. 

A state which satisfies p = T{p) will be called a sta- 
tionary state. The set of stationary states is always non- 
empty and in fact spans the space of all fixed points of 
T ■ The projection onto this space will be denoted by T°° 
and it can be expressed as a Cesaro mean via 



n 

r°° = lim - Vf 

n.— Vt^ri 11 — ^ 



fc=l 

where T = T ° . . . ° T stands for the fc-fold composition 
of T. Clearly, if f is the only eigenvalue of T of modulus 
one, then this simplifies to T°° = lim„_ ) . 00 T n ■ Note that 
the spectral properties of T and T°° guarantee that the 
map 



Z(T) := (id - (T-T°°))" 



(2) 



always exists. For more details on spectral properties of 
(completely) positive maps we refer to [18]. 

When applied to an initial state, the sequence {T"}ngN 
can be regarded as a finite and homogeneous quantum 
Markov chain with T as its transition map. The classical 
case described by a stochastic matrix S £ can 
be embedded into this framework by fixing an orthonor- 
mal basis {\i)}f =1 and setting T(-) = X)ij=i^i 

I*) \m- 



B. Norms and contraction coefficients 



For any X e M d (C) we denote by ||X||i := tr[vXfX] 
the Schatten 1-norm or trace norm of X. When ap- 
plied to quantum states, the induced metric (pi,p2) ^ 



\\pi — P2II1 quantifies how well the two states can be dis- 
tinguished in an optimally chosen statistical experiment. 

For any linear map £ : Md(C) — > A^d(C) the induced 
1-to-l-norm is defined as 

WCj^ := sup^^, XeM d (C). 
x^o \\X\\i 

By Gelfand's formula we can express the spectral radius 
of £ in terms of this norm as [1] 

g(C)= lim \\L n \\'"i- (3) 

ff T is trace-preserving and positive, then ||T||i->.i = 1. 

We will frequently use the so called coefficient of er- 
godicity or trace norm contraction coefficient which is 
defined as 

In |£(*)lli 

r(£) := sup L . 



This quantity can equivalently be obtained via an opti- 
mization over orthogonal pure states [10], 



1 



r(£) = -sup \\C(\ 9 M) ~ mM)\\i 



(4) 



Here the supremum is taken over all pairs of orthogonal 
unit vectors. For linear maps which are Hermiticity pre- 
serving and trace-preserving it follows readily from the 
definition of r that 

t(£i o £ 2 ) < r(£i)r(£ 2 ), and so r(£ n ) < r(£) n (5) 

for all n G N. Finally, note that < r(T) < 1 if T is 
positive and trace-preserving. 



III. STABILITY OF FIXED POINTS 

A. The main inequality 

One of the first sensitivity analyses for fixed points 
of classical Markov chains was provided by Schweitzer 
[11] in terms of the so called fundamental matrix of 
a classical Markov chain. Here, we generalize his ap- 
proach to the quantum setting. The immediate ana- 
logue of Schweitzer's fundamental matrix is the map 
Z{T) : M d (C) -> M d (C) defined in Eq.(2). This leads 
to the main inequality: 

Theorem 1 Let Ti,T 2 : M d (C) ->• M d (C) be trace- 
preserving, positive linear maps. For every stationary 
state P2 of 7~2 the stationary state pi := T-f a (p2) of 71 
satisfies 



\pi - P2\ r < k||7I -Tzl^x with k = t(Z(Ti)). 



(6) 
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Proof For all such pairs p\ , p 2 it holds that 

Z(T 1 r 1 ( Pl ~p 2 ) = (id-(Ti-7T))(Pi-p2) (?) 

= T 1 (p 2 )-P2 = (T 1 -T 2 )(p2),(8) 

which leads to the identity 

(pi-p a )=Z(Ti)o(ri-7i)(p a ). (9) 

Taking the Schatten 1-norm on both sides and abbrevi- 
ating a := (7i — Ti){p'i) we can write 

ii |, liz(7i)(<7)iii H(ri-r 2 )(p2)iii nm 
IIpi-P2||i = — n— n n — n , (io) 



°" i 



IP2II1 



from which we obtain the claimed inequality by taking 
the supremum over all p 2 E Md(C) and over all traceless 



Hermitian a . 



□ 



Evidently, the identity in Eq.(9) can be used to de- 
rive a plethora of different norm bounds (cf. [2] for 
an overview on different approaches for classical Markov 
chains) . Here we focus on the trace norm since this seems 
to be the most natural choice in the quantum context. 
In addition the trace norm dominates all other unitarily 
invariant norms on A^d(C) [1] and makes the obtained 
bounds in this sense the strongest possible ones. 

In the following proposition we bound the condition 
number of Thm.l in terms of a better studied object 
[9, 10, 15] with an operational meaning, namely the trace- 
norm contraction coefficient of the quantum channel: 

Proposition 2 Let T he a trace-preserving, positive lin- 
ear map on Md(C) with a unique stationary state. Then 



-{z{T))<{i-t{T))-\ 



(11) 



Proof We express Z{T) via its von Neumann series ex- 
pansion Z = X^fc^Ln 0~ ~ T°°) and get that 



t(Z) = sup 



Er=o (T-T°°)>) 



tr(o-) = 



< 



£ sup 



Hi 

(T-T°°) k (a) 



k=0 



Mi 



L =J2r(T k ) (12) 



00 _. 

<X>(T)]* = Y^f-y if r(T)<l 



k=0 



To obtain Eq. (12) we used that (T-T°°) k = T k - T°° 
if k > and that tr(tr) = implies T°°(cr) = since 
uniqueness of the fixed point means that T°° acts as X n- 
ti[X]p. n 

Note that r(T) has an operational meaning. Since 
t(T) = Isup^llTd^D-rd^DIi by Eq. (4), 
it is directly related to the maximum probability with 
which two orthogonal inputs can be distinguished at the 
output of T. 



B. Spectral bounds on r{Z) 

In this subsection we prove that the sensitivity of the 
set of stationary states of a quantum Markov chain to 
perturbations is related to the closeness of the subdom- 
inant eigenvalues to 1. More precisely, we show that if 
there exists a subdominant eigenvalue of T close to 1, 
then the chain is ill conditioned in the sense that t(Z) 
is large. On the other hand if all eigenvalues are well 
separated from 1, the process is well conditioned. The 
following theorem quantifies this observation. We note 
that the relevant spectral quantity is not equal to the 
spectral gap min{l — |A||A € spcc[T] \ {1}} which also 
appears frequently in convergence analyses. 

Theorem 3 Let T be a trace-preserving, positive linear 
map on A^d(C) and A := spec[T]\{l} the set of its non- 
unit eigenvalues. Then 

. ' (13) 
min AeA |l-A| min AeA |l-A| 

Proof We begin with proving the left hand inequality — 
guided by the techniques developed for classical Markov 
chains in [12]. We abbreviate Z := Z(T) and note that 
Z is trace-preserving, since Z~ x is trace-preserving and 
therefore tr[Z(X)] = tr^ 1 o Z{X)\ = tr[X[. Conse- 
quently, Z*(l) = 1. We write V for the projection onto 
the invariant subspace of A^d(C) corresponding to the 
eigenvalue 1 of Z. Note that this implies that 

(Z-Vf = Z k o (id- V). 

Using the fact that any matrix o~ can be expressed as a 
sum of a Hermitian matrix er + := (a + cr) /2 and a skew- 
Hermitian matrix icr_ := (er — er^)/2, i.e., a = a + + i<7_, 
we can bound 

||(^-P)*|| 1 _ 1 = ||^ fc o(id-'P)|| 1 _ 1 
\Z k o (id-V)(o- + +i(r-)\\ 

SUP : — 1, 

(T=C + +i<T- \\< J + + l0 ~-\\l 

||^r*o(id-7>)(o- + )|| 1 \\Z k o(id-V)(o--)l 
< sup : L - + 



Ik- 



< 2 sup 

tr(<r) = 



\Z k (a) 
Ikli 



^ ||id -TV 



= 2r(Z fe )||id-7'|| 1 _ 
< 2T{Z) k \\id-V\\ 1 _ 



(14) 
(15) 

(16) 



To obtain Eq. (14) we apply the triangle inequality 
in the numerator and note that again by the triangle 
inequality < || c II 1 ^ ? ' ^ } holds to bound the 

denominator. Inequality (15) exhibits the fact that both 
(7+ and (7_ are Hermitian and that (id — V)(o~) is traceless 
for all a. To obtain Eq. (16) we used Eq. (5). Taking the 
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k 'th root and the limit k — >• oo on both sides of the above 
derivation, we conclude with Eq. (3) that 

q(Z-V)<t(Z). (17) 

That is, t(Z) provides an upper bound on the modulus 
of all non-unit eigenvalues of Z. Finally, note that the 
spectrum of Z is given by spec [Z] = {1}U{ y3y}A6A from 
which the lower bound in the theorem follows. 

For the upper bound we use known results from non- 
classical spectral theory. The core observation is that the 
map A := T — T°° is power bounded since 

< l|r"|| 1 ^ 1 + ||r oo || 1 ^ 1 = 2. 

In [19] it has been shown that the resolvent of a gen- 
eral power bounded operator A , which acts on a complex 
n-dimensional Banach space and whose spectrum is con- 
tained in the open unit disc, satisfies 

I„ H .^| S «!1M^ (18) 

mm Aespcc [ A ] \lx - A| 

for all \/j,\ > 1 and C := sup„ || A™| . The core observation 
in [19] is that one can bound the norm ||(/xid — A) _1 || 
by employing a Wiener algebra functional calculus and 
bounding |-jrj-||vvymVFj where \\-\\ w denotes the Wiener 
norm and m ^ is the minimal degree polynomial anni- 
hilating A, i.e., m(A) = 0. 

Suppose for now, that the only eigenvalue of T of mag- 
nitude one is 1. Then, all eigenvalues of A are contained 
in the open unit disc. Setting n = d 2 , /i = 1, observing 
that spec[A] = A and bounding C < 2, Eq. (18) special- 
izes to the upper bound claimed in the theorem. 

To incorporate the case when T has eigenvalues of 
magnitude one other than 1, i.e., when the spectrum of 
A is merely contained in the closed unit disc, we employ 
an argument based on continuity. We consider a map 
71 whose spectrum differs from the one of T in that the 
peripheral eigenvalues other than 1 of T are shifted "by 
e" radially towards the center of the unit disc. More pre- 
cisely, we define T e := T — e(7^ — T°°), where 7^ denotes 
the part of the spectral decomposition of T which belongs 
to all eigenvalues of magnitude one, i.e., if T = Ylk ^kPk 
then 7^ = Y^k-\X k \=i ^kPk- Exploiting the relations be- 
tween T, T°° and T<t, we can show that 

A^ := (Te-T 00 )" 

= T" - (1 - e)"T°° + [(1 - e) n - 1]TJ. 

Since the involved maps are all positive and trace- 
preserving, and thus have unit norm, this implies that 
A c is power bounded with ||A"||-, j < 2 as before. Thus, 
for /j, = 1 and any (small enough) e > the above asser- 
tion (18) holds for A e . Then by continuity the statement 
stays true even for e = 0. 

□ 



IV. FINITE TIME PERTURBATION BOUNDS 

So far, we have analysed the stability of the fixed point 
of a quantum channel and in this sense the robustness 
of the asymptotic time evolution of the corresponding 
quantum Markov chain. In this section we will extend 
the analysis to finite times, first for discrete and then for 
continuous time evolutions. A second point in which the 
following approach differs from the previous one is that it 
uses the assumption of an exponential convergence bound 
as an additional ingredient. 



A. Evolution in discrete time 

Theorem 4 For n <E No let p n := T n (po) and a n := 
£ n (o~o) be the evolution of two density matrices with re- 
spect to two positive and trace-preserving linear maps 
T,£ : .Md(C) — > -Afd(C). If T has a unique station- 
ary state and ||T" - T 00 !^ < K ■ \i n for K > 0, fx < 1 
and all n £ Nq, then we can bound the distance between 
the evolved states by 

II Pn ^Vi 111 — 

jlPo - foli + n \£ - TI^-l for n < n 

[Kfi n ||po - troll + (» + K ^pj \ E - TIIi^i for n > ». 

where h := '"st 1 /-^) 

Remark Before we prove this statement, let us mention 
known pairs (K, n) to which the theorem might be ap- 
plied. For definitions and further details we refer to the 
references: 

(i) For K = 1 one can choose fi = tanh(A/4), where 
A is the projective diameter of the map 7", measured in 
terms of Hilbert's projective metric [9[. 

1 /2 

(ii) For K = sup p [xl{p, &)] a particular x 2 ~ 
divergence and a the stationary state of T, we can 
choose fi to be the second largest singular value of fl := 
^fcji/2 Q j- Q jQfcj-i/2 wnere f]fc i s a ma p on wn i cn the 

chosen x 2 -divergence is based on [15]. 

If ^min is the smallest eigenvalue of cr, a particu- 
lar choice results in K = (A~^ — l) 1 / 2 and Q(X) = 

CT -l/4 7 -( (J l/4 X(T l/4) (7 -l/4_ 

(iii) If X m in is the smallest eigenvalue of the station- 
ary state of T, we can choose K = \f—2 log X m in and 
fi determined by a logarithmic Sobolev inequality [4]. 
Strictly speaking, those bounds apply to the continuous 
time case, which we discuss in Thm.6 below. 

(iv) If there is a similarity transformation such that 
SoToS^ 1 is a normal operator on A4d(C), we can choose 
(j, := max{|A||A G spcc[T] \ {1}} and K = \Z2dK-j-, where 
kj- := \\S <E> 1 1 1 2— >2 - The latter can be upper bounded 

— 1/2 

by K T ^ ^min ^ ' satisfies detailed balance w.r.t. to its 
stationary state. 
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(v) Finally we note that the assumption that 
||T" - T 00 !^ < K ■ fi n for K > 0, fi < 1 of Thm.4 
implies that all non-unit eigenvalues of T are contained 
in the open unit disc. In this situation a more elaborate 
bound, which only depends on the spectrum of T, can 
be given by 



< 



l->4 

4e 5 / 2 v / H(|w| + 1 )-M" 



3/2 



n 



(19) 



Here, the eigenvalues (Aj) . =1 d2 of T — T°° are ordered 
with increasing magnitude and (i = \X^\ < 1 denotes 
the spectral radius of T — T°° . The minimal polynomial 
of T — T°° is denoted by m and |m| is the number of 
linear factors in m. The product in Eq.(19) is taken over 
all i such that the corresponding factor occurs in the 
prime factorization of the polynomial m/(z — A^) [20]. 
This bound is new even to the theory of classical Markov 
chains and does not rely on additional assumptions as 
detailed balance. Thm.4 together with inequality (19) 
provide a purely spectral bound on the sensitivity of a 
Markovian process under perturbations. Even compared 
to the results for classical Markov chains in [7] (on which 
our derivation of Thm.4 builds), bounds based on (19) 
yield a significant improvement (compare [7], Thm.4. 1). 
We refer to [14] for a detailed discussion of Eq. (19) and 
related results. 

Proof of Thm.4. The proof is guided by techniques used 
in [7] for classical Markov processes. First we note that 
in general for linear maps T, £, 

n-l 

4=0 

holds, which can easily be shown by induction. Applying 
the above to the state <7o and subtracting p n from both 
sides gives 



n-l 



Thus, from Eq. (20) we conclude that 



n-l 



\\Pn - *nU < t(T") \\po aok + \\£ T\i-+i T 0~ l ). 



i=0 



(21) 



The term r(7~ n ) can in turn be bounded using Eq. (4) 
and the assumed convergence properties of T by 

t(t")= sup |r y Ml = \ sup yrw-vmx 



10), IV') 



< S up|T"(^)-r oo (^« 1 < J ft:-M n - 

10) 

Note that the first inequality requires uniqueness of the 
stationary state, i.e., that T°°(<f>) = T°°(tp). 

Alternatively, we can use that T n is trace-preserving 
and positive, so that in total 



1 



for n < n 



K ■ n n for n > h. 



We now find a suitable upper bound on ^ li T(7" 1 ) by 
always choosing the better of the two bounds for t(T i ). 
In this way we obtain 

n— 1 n— 1 n— n— 1 



i=0 



i=0 



n + K ■ fx 



~ 1 - u n 



1-/X 



(22) 



Plugging this expression into Eq. (21) and again choosing 
the better bound for r(T") concludes the proof of the 
theorem. rj 

If we take the limit n — > oo in Thm. 4 and use that 
K ■ /j/ 1 < 1 is by definition of n basically an equality, we 
obtain a perturbation bound for the asymptotic states: 



o n - p n = T"(ct - po) + T"^ 1 o(S- T)(cr ? ) Corollary 5 Under the conditions of Thm. 



i=0 



from which we conclude that 



limsup \\p n -<r n li ^ 



1 — n 



WS-TW^. (23) 



\o~ n — Pn\\i < 



(20) 



n-l 



\\T n (a - po)}, + J2 IT"-'- 1 o {£ - T)(o-j)| 



We now find upper bounds for the norm terms appearing 
on the right hand side of Eq. (20). The fact that £{oi) — 
T{o~i) is Hermitian and traceless implies that 



T 



(S-TKo^l < T(r n - i - 1 )l£-r\\ 1 ^ 1 , 



and 17^(^0 -po)h < T(T n )\\P»-o- \\i- 



B. Evolution in continuous time 

The following is the quantum counterpart of the results 
on classical Markov chains in [6] : 

Theorem 6 Let T* = e t£r and £ l = e tZc with t G R+ 
be two one-parameter semi groups of positive and trace- 
preserving linear maps on ftAd(C). Write p(i) := 7~*(po) 
and a(t) := £ (oo) for the evolution of two density ma- 
trices and assume that T l has a unique stationary state 
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and that Vi > : ||T* - T 00 !^! < Ke~ v 1 for some 
K,v>0. Then 

Ip(*)-*(*)lli< 

'Wpo - o-oli + < - £rli-n > for ^ < $ 
Ke-"t \\po - crolU + M±^^! |£ £ _ £ r || 1 ^ 1 
for f > t 



where i := 1 ° s ^' ) . 

Proof The proof goes along the lines of the proof of 
Thm. 4. The difference between two dynamical semi- 
groups can be expressed using their generators as [8] 



£t = T t 



f %-s ° - £r) f . da. 
Jo 



Following the derivation of Thm. 4 and using that VA : 
tr[(£f — Sjj-){X)\ = 0, we obtain the continuous time 
analogue of Eq. (21), 

Ip(*)-*(t)lli< 

r(7^) |po - <to|Ii + |£e - / ^(7"„) du. 

Jo 

Again, it is possible to state upper bounds for r(7t) for 
small and large <, respectively. We have that 



r(7J)< 



for £ < t 
for t > i, 



Corollary 7 Under the conditions of Thm. 6 



limsup \\p(t) - a^W, < l0g(Jr) + 1 ||£ f - firl^ 

t^oo f 



V. OUTLOOK 

We have established general perturbation bounds for 
fixed points of quantum Markov chains. The results focus 
on the trace norm, but it is clear from their derivation, 
that analogous bounds can be obtained for essentially any 
norm. For practical purposes and large systems, the de- 
rived bounds may be weaker than desired — owing to the 
fact that we do not impose and exploit any additional 
structure of transition map and perturbation. Investi- 
gating bounds in more structured frameworks, where for 
instance Liouvillians as well as perturbations are geomet- 
rically local, seems to be a worthwhile direction for future 
studies. 

We have also seen that perturbation bounds are linked 
to convergence bounds so that stronger perturbation 
bounds can be obtained from better convergence bounds. 
A detailed analysis of the latter, leading to bounds of the 
form in Eq.(19), will be given [14]. 

Clearly, one may also exploit the relation in the other 
direction and use the derived perturbation bounds in or- 
der to obtain lower bounds on mixing times for quantum 
Markov processes. 



where i := log ^ K ^ . The proof is then concluded following 
exactly the same lines as in the proof of Thm. 4. rj 



Again we can consider the limit t — > oo and thereby ob- 
tain a perturbation bound for the asymptotic evolution 
in terms of the distance between the generators and as a 
function of the convergence rate v: 
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